2018년04월07일 20번
[과목 구분 없음] 해싱(Hashing)에 대한 설명으로 옳지 않은 것은?
- ① 서로 다른 탐색키가 해시 함수를 통해 동일한 해시 주소로 사상될 수 있다.
- ② 충돌(Collision)이 발생하지 않는 해시 함수를 사용한다면 해싱의 탐색 시간 복잡도는 O(1)이다.
- ③ 선형 조사법(Linear Probing)은 연결리스트(Linked List)를 사용하여 오버플로우 문제를 해결한다.
- ④ 폴딩함수(Folding Function)는 탐색키를 여러 부분으로 나누어 이들을 더하거나 배타적 논리합을 하여 해시 주소를 얻는다.
(정답률: 49%)
문제 해설
선형 조사법(Linear Probing)은 연결리스트(Linked List)를 사용하지 않고 배열 내에서 충돌을 해결하는 방법이기 때문에 "선형 조사법(Linear Probing)은 연결리스트(Linked List)를 사용하여 오버플로우 문제를 해결한다."는 옳지 않은 설명입니다.
이전 문제
다음 문제
